Network flow problem

Results: 219



#Item
101Search algorithms / Network theory / Routing algorithms / Shortest path problem / Breadth-first search / Tree / Graph / Flow network / Minimum spanning tree / Mathematics / Graph theory / Theoretical computer science

Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2011-12-25 09:36:26
102Network theory / Networks / Knowledge representation / Data model / Graph database / ORION / Tree / Shortest path problem / Flow network / Graph theory / Mathematics / Theoretical computer science

Orion: A System for Modeling, Transformation and Visualization of Multidimensional Heterogeneous Networks Jeffrey Heer∗ Adam Perer†

Add to Reading List

Source URL: perer.org

Language: English
103Game theory / Cooperative games / Combinatorics / Combinatorial optimization / Stable marriage problem / Stable roommates problem / Price of anarchy / Flow network / Graph theory / Mathematics / Matching

Friendship and Stable Matching∗ Elliot Anshelevich† Onkar Bhardwaj‡ Martin Hoefer§

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2013-06-10 10:44:44
104Graph operations / Combinatorial optimization / Subgraph isomorphism problem / Matching / Shortest path problem / Line graph / Belief propagation / Graph / Flow network / Graph theory / Mathematics / Theoretical computer science

NeMa: Fast Graph Search with Label Similarity Arijit Khan Yinghui Wu Charu C. Aggarwal Xifeng Yan Computer Science University of California, Santa Barbara IBM T. J. Watson Research

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:21:44
105Mathematics / Computing / Wireless networking / Sensor node / Flow network / Maximum flow problem / ANT / Secure Data Aggregation in WSN / Network coding / Wireless sensor network / Network flow / Technology

August 26, 2002 TR CS[removed]Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks

Add to Reading List

Source URL: www.csee.umbc.edu

Language: English - Date: 2002-09-16 11:44:39
106Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
107NP-complete problems / Operations research / Network theory / Maximum flow problem / Network flow / Shortest path problem / Linear programming / Pebble motion problems / Optimization problem / Mathematics / Theoretical computer science / Computational complexity theory

Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
108Science / Intelligence / Computational neuroscience / Cognitive science / Problem solving / Intellectual giftedness / Creativity / Neural network / Working memory / Education / Mind / Educational psychology

Characteristics and Problems of the Gifted: neural propagation depth and flow motivation as a model of intelligence and creativity Francis HEYLIGHEN ECCO - Evolution, Complexity and Cognition research group

Add to Reading List

Source URL: pespmc1.vub.ac.be

Language: English - Date: 2014-05-02 12:27:37
109Science / Intelligence / Computational neuroscience / Cognitive science / Problem solving / Intellectual giftedness / Creativity / Neural network / Working memory / Education / Mind / Educational psychology

Characteristics and Problems of the Gifted: neural propagation depth and flow motivation as a model of intelligence and creativity Francis HEYLIGHEN ECCO - Evolution, Complexity and Cognition research group

Add to Reading List

Source URL: pespmc1.vub.ac.be

Language: English - Date: 2014-05-02 12:27:37
110Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
UPDATE